WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Clarification 6 : 
H04L 12/24 



Al 



(11) International Publication Number: WO 96AW707 

(43) Internationa] Public ion Date: 28 March 1996 (28.03.96) 



(21) International Application Number: PCT/CA95/00522 

(22) International Filing Date: 19 September 1995 (19.09.95) 



(30) Priority Data: 

2.132,363 



19 September 1994 ( 19.09.94) CA 



(71) Applicants (for alt designated States except US): CROSSKEYS 

SYSTEMS CORPORATION [CA/CA]; 362 Terry Fox 
Drive. Kanata, Ontario K2K 2P5 (CA). NEWBRIDGE 
NETWORKS CORPORATION [CA/CA]; 600 March 
Road, Kanata, Ontario K2K 2E6 (CA). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): WONG, Norman 
[CA/CA]; 13 Brady Avenue, Kanata, Ontario K2K 2R1 
(CA). BELLINGER, Doug [CA/CA]; 125 Northwestern, 
Ottawa, Ontario K1Y OM1 (CA). FREEN, Russ [CA/CA]; 
6 Halldorson Crescent, Kanata, Ontario K2K 2C4 (CA). 
RAJU, Vish [CA/CA]; 5 Lismer Crescent, Kanata, Ontario 
K2K 1A1 (CA). NEVILLE, Wade [CA/CA]; 14 Katra 
Street, Almonte, Ontario K0A 1 AO (CA). 

(74) Agent: MITCHELL, Richard. J.; Marks & Clerk, P.O. Box 
957, Station B. Ottawa, Ontario KIP 5S7 (CA). 



(81) Designated States: AM. AT, AU, BB, BG. BR, BY, CA, CH. 
CN, CZ. DE, DK, EE, ES, FI t GB, GE. HU, IS, JP, KE, 
KG. KP, KR, KZ, LK, LR, LT. LU, LV, MD. MG. MN t 
MW, MX. NO, NZ. PL. PT. RO. RU, SD, SE, SG, SI. SK, 
TJ, TM, TT, UA, UG, US, UZ, VN, European patent (AT, 
BE, CH, DE, DK. ES. FR, GB, GR, IE. IT, LU, MC, NL. 
PT, SE), OAPI patent (BF, BJ, CF, CG. CI, CM, GA, GN, 
ML. MR. NE, SN, TD. TG). AREPO patent (KE, MW, SD, 
SZ, UG). 



Published 

With international search report. 



(54) Tide: INTEGRATED MANAGEMENT OF MULTIPLE NETWORKS WITH DIFFERENT TOPOLOGIES 



3/1 DCSs 





DS1PATH 
3^ 36XX /1/ODCSss 



> 




(57) Abstract 



An integrated network management system for multiple networks of different technology domains employs hierarchical pass-through 
routing and multi-network service management through the network. 



Codes used to identify 
applications under the PCT. 

AT Austria 

AH A us trait* 

BB Barbados 

BE Belgium 

BF Burkina Faso 

BC Bulgaria 

BJ Benin 

BR Brazil 

BY Belarus 

CA Canada 

CF Central African Republic 

CG Congo 

CH Switzerland 

CI Cote d'lvoirc 

CM Cameroon 

CN China 

CS Czechoslovakia 

CZ Crech Republic 

DE Germany 

DK Denmark 

ES Spain 

Fl Finland 

FR France 

GA Gabon 



FOR THE PURPOSES OF INFORMATION ONLY 

States party to the PCT on the front pages of pamphlets publishing international 



GB United Kingdom 

CE Georgia 

GN Guinea 

GR Greece 

HV Hungary 

IE Ireland 

IT Italy 

JP Japan 

KE Kenya 

KG Kyrgystan 

KP Democratic People's Republic 

of Korea 
KR Republic of Korea 
KZ Kazakhstan 
LI Liechtenstein 
LK Sri Lanka 
LU Luxembourg 
LV Latvia 
MC Monaco 
MD Republic of Moldova 
MG Madagascar 
ML Mali 
MN Mongolia 



MR 


Mauritania 


MW 


Malawi 


NE 


Niger 


NL 


Netherlands 


NO 


Norway 


NZ 


New Zealand 


PL 


Poland 


FT 


Portugal 


RO 


Romania 


RU 


Russian Federation 


SD 


Sudan 


SE 


Sweden 


SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TT 


Trinidad and Tobago 


UA 


Ukraine 


US 


United Slates of America 


uz 


Uzbekistan 


VN 


Viet Nam 



WO 96/09707 



PCT/CA95/00522 



- 1 - 

INTEGRATED MANAGEMENT OF MULTIPLE NETWORKS WITH DIFFERENT 

TOPOLOGIES 

This invention relates to the integrated management of 
5 multiple networks of different technologies, and in 

particular through hierarchical pass-through routing and 
multi-network service management. 

Newbridge Networks Corporation's 4602/46020 MainStreet® 
Intelligent NetworkStation provides fully integrated 

10 network management of Newbridge's LAN, 36xx Time Division 
Multiplexing (TDM) , Frame Relay, and Asynchronous 
Transfer Mode (ATM) products, with a rich Graphical User 
Interface (GUI) showing network topology and network 
element drawings, real-time status monitoring and fault 

15 management, and full path (service) management and 
service recovery capabilities. 

In many networks however, the network is not a 
homogeneous Newbridge network. Here, the Newbridge 
network is overlayed onto a backbone network, which is 

20 typically composed of non-Newbridge higher order 

bandwidth equipment. Without integrated management of 
the backbone network(s), the operators of the network 
(typically telcos) cannot efficiently manage the entire 
network and service recovery around backbone network 

25 failures requires manual human intervention. Turnaround 
times to recover from network failures may be very long. 

Accordingly the present invention provides an integrated 
network management system for multiple networks of 
different technology domains comprising at least one 
30 network manager, characterized in that said network 
manager manages the multiple networks and establishes 
links within a technology domain by implementing 
hierarchical pass-through routing of other domains in the 
network. 
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Integrated network management of multiple networks of 
different technologies using Hierarchical Pass-Through 
Routing and Multi-Network Service Management provides a 
much more efficient means of management and service 
5 recovery. 

Thus in accordance with the invention hierarchical Pass- 
Through Routing and Multi-Network Service Management are 
combined to provide integrated management of multiple 
network of different technologies with a rich Graphical 
10 User Interface (GUI) showing network topology and network 
element drawings, real-time status monitoring and fault 
management, and full path (service) management and 
service recovery capabilities. 

The invention also provides a method of managing multiple 
15 networks of different technology domains with at least 

one network manager, characterized in that links within a 
technology domain are established by implementing 
hierarchical pass-through routing of other domains in the 
network, 

20 The invention will now be described in more detail, by 
way of example only, with reference to the accompanying 
drawings, in which:- 

Figure 1 shows 3/1 and 3/1/0 domain networks; 

Figure 2 shows 3/3 and 3/1 domain networks; 

25 Figure 3 shows 3/3, 3/1, and 3/1/0 domain networks; 

Figure 4 shows 3/3 and 3/1 domain networks; 

Figure 5 shows SONET and 3/1/0 domain networks; 

Figure 6 shows Hierarchical Management applied to the 
Newbridge 4 6020 network management system; 

30 Figure 7 shows Multiple 4 6020 Hierarchical Management; 

Figure 8 shows Multiple 3/1/0 Networks; 
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Figure 9 shows 3/1 Transport for Multiple 3/1/0 Networks; 
Figure 10 shows Multiple 3/1/0 NetworksService Management 
View; 

Figure 11 shows Multiple 3/1/0 Network Path Routing; 
5 Figure 12 shows Multiple 3/1/0 Network Path Segments; 
Figure 13 shows Multiple 3/1/0 Network Management; 
Figure 14 shows Hierarchical and Multiple 3/1/0 Network 
Management; 

Figure 15 shows Hierarchical and Multiple 3/3 Network 
10 Management; and 

Figure 16 shows Integrated Hierarchical and Multiple 
Network Management. 

Hierarchical Pass-Through can be used to integrate the 
management of 3/3, 3/1, and 1/0 Digital Cross-Connect 

15 Switches (DCS) with Newbridge products from Newbridge's 
4 6020 network management system. A 3/3 digital cross- 
connect switch (DCS) terminates interfaces and switches 
at the DS3 level, a 3/1 DCS terminates interfaces and 
switches at the DS1 level, while a 3/1/0 DCS terminates 

20 interfaces and switches at the DS0 level, a DS0 link 

being at 64 kbits/sec, a DS1 link being at 1.544 Mb/sec, 
and a DS3 link being at 44. 736 Mbits/sec, as is well 
known in the art. 

Examples of non-Newbridge DCSs that may be managed by the 
25 46020 include. 

• Tadiran's T::DAX and T::DAX100 (3/1) 

• AT&T's DACS II (1/0) 

• DSC's DEX CS1L (1/0) 

• AT&T's DACS III (3/3), and DACS IV (3/1) 
30 • Alcatel's 1631SX (3/1) and 1633SX (3/3) 
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Referring now to Figure 1, this shows a 3/1 domain 1 
having a plurality of 3/1 digital cross connects switches 
(DCs) 2, and a 3/1/0 domain 3 of 3/1/0 Dcs 4, which are 
Newbridge Networks Corp, 36XX equipment for example, 
5 Mainstreet® 3600 bandwidth managers. 

The network is managed by Newbridge Networks Corp. 4 6020 
Mainstreet® network manager running on, for example, a Sun 
workstation, as will be described in more detail below. 

In the 3/1/0 domain 3, the DS1 links between DCs are in 
10 many cases, DS1 paths 6 routed through another domain 1,. 
which is, for example, an inter-office network. These 
links are considered Pass-Through Links (PTL) , which 
appear as DS1 cables 7 in the 3/1/0 domain view and as 
DS1 paths 6 in the 3/1 domain view. 

15 The integrated management of both the 3/1/0 and 3/1 
networks from the 46020 network manager provides for 
optimized fault management and service recovery in the 
above system. In the event of a failure of DS1 PTL 7, 
recovery actions are first taken in the 3/1 network 1, 

20 i.e. by rerouting the DS1 path. If the DS1 PTL 7 cannot 
be rerouted, then recovery actions are taken in the 3/1/0 
network, i.e. by rerouting the DS0 paths riding the DS 
PTL. Without integrated management of the 3/1/0 and 3/1 
networks, failures in the 3/1 backbone network 1 might 

25 not be detected by the network management system for the 
3/1/0 network 3. 

In a 3/1 network of 3/1 DCSs (such as Tadiran's T..DAX, 
AT&T's DACS IV and Alcatel's 1631 SX) , as shown in Figure 
2, the DS3 links are typically DS3 paths 8 routed through 
30 a "backbone" 10 of 3/3 equipment including 3/3 DCs 11. 
These links are considered Pass-Through Links, which 
appear as DS3 cables 12 in the 3/1 domain view and as the 
DS3 paths 8 in the 3/3 domain view. 
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The integrated management of the both the 3/1 and 3/3 
networks from the 46020 provides for optimized service 
recovery. In the event of a DS3 PTL failure, recovery 
actions are first taken in the 3/3 network (DS3 path 8 is 
5 rerouted) . If the DS3 path cannot be rerouted, then 

recovery actions are taken in the 3/1 network (DS1 paths 
riding the DS PTL are rerouted) . 

These technology domain planes allow the 46020 network 
manager to view and manage 3/1/0, 3/1, and 3/3 networks 
10 as distinct and separate networks, while at the same 

time, providing integration of these domains (see Figure 
3) • This hierarchical management provides for the most 
efficient service recovery, with recovery actions 
starting at the highest-order bandwidth domain. 

15 The 3/1/0 domain 3 may have a DS3 link that is a DS3 path 
18 switched in the 3/3 domain, thereby bypassing the 3/1 
network. This arrangement is illustrated in Figure 4. 

The concept of Hierarchical Pass-Through Routing can also 
be extended to provide integrated management of SONET ADM 
20 equipment. This is shown in Figure 5, where a SONET ring 
20 in SONET domain 25 provides DS1 transport for a 3/1/0 
domain 3. In Figure 5, DS1 paths 21 provide the DS1 links 
for the 3/1/0 domain 3. 

This Hierarchical Pass-Through Routing management of 
25 SONET ADM equipment can also be used where a SONET ring 
provides DSl/DS3/OC-n transport for the ATM technology 
domain. 

The integrated management of different technology domains 
can be accomplished through the same 4 6020 which is 
30 managing the Newbridge network elements (see Figure 6) . 
In this mode, the different domain networks 1, 3, 10 can 
be represented as separate views on a graphical user 
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interface (GUI) . The domains are managed by a 46020 
network manager, for example, running on Sun workstation 
30 connected to the domains via links 31 and associated 
with database 32. 
5 Alternatively, the integrated management of the different 
technology domains can be achieved using multiple 4 6020s 
30, (i.e., one for each of the SONET, 3/3, 3/1, 
asynchronous, and Newbridge networks) connected to the 
respective domains via links 31. This is shown in Figure 
10 7. In this mode, information is shared via links 33 

between the 46020s to correlate the state of services in 
one network which provide transport facilities in 
another. 

For scalability and/or administrative purposes, where 
15 there may be multiple networks of the same technology 
domain, each managed by a dedicated 4 6020 network 
manager. Service provisioning across multiple networks 
of the same technology domain is achieved using the 
concept of Multi-Network Service Management. 

20 An example of inter-connected 3/1/0 networks is shown in 
Figure 8 . 

The inter-network links (i.e., DS1 links) between the 
3/1/0 networks are routed through a 3/1 domain network 
(as DS1 Pass-Through Links), as shown in Figure 9. The 
25 internetwork pass-through links 60, 61 are routed through 
the 3/1 domain 1 as DS1 paths 63, 64. 

From the perspective of the Multi-Network Service Manager 
for the 3/1/0 domain 3, the networks may be represented 
as "network" elements which are inter-connected by 
30 network links. The path-ends of a network (which are 
located on many different network elements in the 
network) are viewed as path-ends on the network element 
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representing the network. The inter-network links appear 
as links between the network elements 70, 71 in this 
service management view (see Figure 10) . 

Service provisioning across networks is performed from 
5 the Multi-Network Service Management view. This is shown 
in Figure 11, where the "network" elements are 
represented as nodes through which "cross-connections" 
are chosen in the path route. 

These cross-connection commands are sent to the 4 602 
10 network managers that manage the individual networks as 
"path" requests between the path-ends of the networks to 
the timeslots of the terminating ports of the inter- 
network links, as shown in Figure 12. 

The route chosen for the multi-network path is based on. 

15 • the costs of the inter-network links (assigned values 
in the Multi-Network Service Manager database) 

• the fixed costs for establishing cross-connections 

(paths) through the individual networks - the costs are 

assigned values in the Multi-Network Service Manager 
20 database 

The mechanisms for route selection, prioritized service 
recovery using dynamic automatic alternate re-routing 
(AAR) when a failure in the network affects services, and 
service recovery when network repairs are based on 
25 existing 46020 bandwidth allocation functionality. 

From a management perspective, the 4 6020-based Multi- 
Network Service Manager 33 is a separate from the 
individual 46020s 30 which control the individual 3/1/0 
networks as shown in Figure 13. 

30 The Multi-Network Service Manager can manage multiple 
networks of the same technology domain to provide the 
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same routing capability for multiple 3/1 networks, 3/3 
networks, SONET networks, etc. 

The combination of the 46020 Hierarchical Pass-Through 
Routing and Multi-Network Service Management concepts in 
the following architecture provides integrated management 
of multiple networks of different technology domains. 
Figure 14 shows ah example of a Multi-Network Service 
Manager 33 managing multiple 3/1/0 networks 3. A Multi- 
Network Service Manager is used at each technology domain 
wherever management of multiple networks is required. An 
example of a Multi-Network Service Manager 33 managing 
multiple 3/3 networks is shown in Figure 15. 
Multi-Network Service Managers 33 for different 
technology domains may be used in conjunction (i.e., 3/3 
and 3/1/0 Multi-Network Service Managers), as shown in 
Figure 16. 

When Multi-Network Service Managers are used in 
conjunction with the Hierarchical Pass-Through Routing 
4 602s in an architecture as described above, the service 
requests are routed directly to the appropriate 46020 
(for services within a network) or to the appropriate 
Multi-Network Service Manager (for services across 
domains) . 

Glossary 

Automatic Adaptive Routing. The term used 
to describe the dynamic operation of A/B 
protection switching. 
ATM Asynchronous Transfer Mode. 

Bandwidth Allocator. Software process 
that runs on the 4602/46020 that 
determines the optimum path for a circuit 
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and handles the re-routing of paths in the 
case of a network failure. 

Digital Access and Cross-Connect System. 

Digital Cross-Connect System. 

Digital Signal. Digital facilities that 
carry 24 (DSD, 96 (DS2) , or 672 (DS3) 
simultaneous voice or voiceband data 
channels, each operating at 64 kbps (DSO) . 

Pass-Through Link. 

Pass-Through Routing. 

Synchronous Optical Network. 

Synchronous Transport Signal. 

Time Division Multiplexing. 

Virtual Tributary. 
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Claims 

1. An integrated network management system for multiple 
networks of different technology domains comprising at 
least one network manager, characterized in that said 

5 network manager manages the multiple networks and 
establishes links within a technology domain by 
implementing hierarchical pass-through routing of other 
domains in the network. 

2. An integrated network management system as claimed 
10 in claim 1, characterized in that a link between nodes in 

one said technology domain is established as a path 
routed through a higher order domain. 

3. An integrated network management system as claimed 
in claim 1, characterized in that said higher order 

15 domain is a SONET domain. 

4 # An integrated network management system as claimed 
in claim 1, characterized in that at least two of said 
domains have the same order in the hierarchy and are 
connected together by internetwork links, said 

20 internetwork links being provided by paths routed through 
a higher order domain. 

5. An integrated network management system as claimed 
in claim 1, characterized in that it comprises a 
plurality of interconnected network managers associated 

25 with said respective domains. 

6. An integrated network management system as claimed 
in claim 1, characterized in that it comprises a 
graphical user interface for showing network topology and 
network elements. 

30 7. An integrated network management system as claimed 
in claim 1, characterized in that said network manager 
implements real-time status monitoring and fault 
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management, and full path (service) management and 
service recovery capabilities across the multiple 
networks. 

8. A method of managing multiple networks of different 
5 technology domains with at least one network manager, 

characterized in that links within a technology domain 
are established by implementing hierarchical pass-through 
routing of other domains in the network. 

9. A method as claimed in claim 8, characterized in 
10 that to establish a link between nodes in one said 

technology domain, a path is routed through a higher 
order domain. 

10. A method as claimed in claim 9, characterized in 
■ that said higher order domain is a SONET domain. 
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